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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1. (Canceled) 

2. (Previously presented) The system of claim 27 wherein the processor causes the 
further execution of the step of associating a cost and a revenue to each valid product 
configuration. 

3. (Previously presented) The system of claim 2 wherein the cost associated with each 
valid product configuration is comprised of a plurality of per option costs. 

4. (Canceled) 

5. (Canceled) 

6. (Currently Amended) The system of claim 27 wherein the desired objective of the 
company is to maximize the profit from the r number of product configurations offered to the 
company's customer base of a manufactur e r or r e tailer of th e product . 

7. (Currently Amended) The system of claim 27 wherein the desired objective is to 
minimize the costs of manufacturing the r number of product configurations offered to the 
company's customer base a manufactur e r of th e product . 
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8. (Currently Amended) The system of claim 27 wherein the desired objective is to 
identify the r number of product configurations offered to the company's customer base that will 
increase the company's market share maximize coverage of customer d e mand for th e product . 

9. (Currently Amended) The system of claim 27 wherein the r number of product 
configurations is a fixed value provided to the optimization model is d e fin e d such that the 
numb e r of product configurations in the optimum subset of valid product configurations is fix e d . 

10. (Currently Amended) The system of claim 27 wherein the optimization model 
determines the optimum value of r for the r number of product configurations is defined such that 
th e nu m ber of p roduc t configurations in th e optimum subset of valid product configurations is 

veil lul/lv. 

1 1 . (Currently Amended) The system of claim 27 wherein each feature of the product 
configuration is assigned a specific location and order within the n-dimensional vector array and 
wherein the value of each feature corresponds to the option associated with the respective feature 
th e multi dimensional featur e arr a ys r e pr e s e nt th e f e atur e s in a fixed and non modifiable ord e r . 

12. (Canceled) 

13. (Currently Amended) The system of claim 27 wherein the step of applying mix- 
and-match rules to the n-dimensional vector array multi dim e nsional f e ature arrays to identify 
th e valid product configuration s further comprises the step of conducting fast enumeration on 
partial product configurations. 

14. (Previously presented) The system of claim 27 wherein the processor causes further 
execution of the step of defining configuration neighborhoods based on a relation structure, 
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wherein the configuration neighborhoods identify at least one valid product configuration 
captured by another valid product configuration. 

15. (Previously presented) The system of claim 14 wherein the relation structure is an 
upgrade relation that identifies at least one feature having an option that is upgradeable for no 
additional cost to a customer of the product configuration having the upgrade option. 

16. (Previously presented) The system of claim 14 wherein the relation structure is a 
convert relation that identifies at least one feature having an option that is convertible to another 
option at a respective conversion cost. 

17. (Previously presented) The system of claim 14 wherein the relation structure is an 
acceptance relation that identifies at least one feature having an option that is acceptable to a 
consumer desiring a different option at a respective acceptance value. 

18. (Previously presented) The system of claim 17 wherein the acceptance value is a 
probability that the customer will accept the acceptance option instead of the different option. 

19. (Previously presented) The system of claim 14 wherein the relation structure is an 
acceptance relation that identifies a plurality of features, each feature having a respective option 
that is acceptable to a consumer desiring respective different options at a respective acceptance 
value, the acceptance value being the product of the probabilities that the customer will accept 
each respective different option. 

20. (Previously presented) The system of claim 14 wherein the relation structure 
identifies at least one valid product configuration that captures another valid product 
configuration through an upgrade, conversion, or acceptance of at least one option. 
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21. (Canceled) 

22. (Canceled) 

23. (Canceled) 

24. (Canceled) 

25. (Canceled) 

26. (Canceled) 
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27. (Currently amended) A computerized system for identifying, in advance, g enerating 
an optimum subset of product configurations from a plurality of possible product configurations 
associated with a product , wherein the optimum subset of product configurations identify the 
limited number (r) of product configurations that should be offered to a company's customer 
base over a predefined future period of time to satisfy a desired objective of the company , 
wherein the product includes a plurality of available features^,] and wherein each feature 
includes including a plurality of available sel e ctable options, comprising: 

a processor; 

a database for storing product configuration data and historical demand 
data associated with the plurality of possible product configurations, wherein each 
product configuration includes a specific combination plurality of choices of 
options sel e cted from the plurality of features associated with the respective 
product ; and 

a computer readable medium that is usable by the processor and is 
operatively coupled to the database, the medium having stored thereon a sequence 
of instructions that when executed by the processor causes the execution of the 
steps of: 

receiving product configuration data from the database 
representative of the plurality of possible product configurations; 

based on the received product configuration data, representing 
every e aeh-product configuration in the plurality of possible product 
configurations mathematically as an n-dimensional vector a multi 
dim e nsional f e atu re— array in a possible product configuration space, 
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wherein each n-dimensional vector array identifies [[the]] a unique 
combination of options associated with its respective product 
configuration; 

applying mix-and-match rules to the n-dimensional vector a multi 
dim e nsional featur e arrays in the possible product configuration space to 
identify invalid product configurations and, correspondingly, define a 
plurality of valid n-dimensional vector a multi dim e nsional featur e arrays 
in a valid product configuration space representing alWalid product 
configurations as a smaller subset of the plurality of possible product 
configurations; 

receiving historical demand data from the database for the valid 
product configurations, the historical demand data including a demand 
value for each respective feature and option of each respective feature 
associated with each valid product configuration; 

analyzing the valid product configuration space via an optimization 
model to generate an optimum but limited subset of fr) valid product 
configurations from the plurality of valid product configurations based on 
the [[ all desired objective of the company and the received demand values 
associated with each of the valid product configurations, wherein every 
each valid n-dimensional vector a multi dimensional feature array in the 
valid product configuration space is analyzed and evaluated according to 
the desired objective of the company p rior to identifying g e n e rating the 
optimum subset of (r}_ valid product configurations; and 



7/18 

2491556 



Application No. 10/764,958 
Docket No. 67815-000005 

Resp. to OA of September 17, 2009, dated March 17, 2010 

outputting the generated optimum subset of valid product 
configurations that identifies the limited number (r) of product 
configurations that should be offered to the company's customer base over 
a predefined future period of time to satisfy the desired objective of the 
company . 

28. (Canceled) 

29. (Canceled) 

30. (Previously presented) The system of claim 27 wherein the historical demand data 
comprises data based on previous sales of the product. 

3 1 . (Currently amended) The system of claim 27 further comprising including 
forecasted future sales of the product as part of wh e r e in the historical demand data comprises 
d a ta bas e d on for e casted future sales of the product . 

32. (Canceled) 

33. (New) The system of claim 2 wherein the cost associated with a respective valid 
product configuration is comprised of costs associated with a combination of options included in 
the respective valid product configuration. 

34. (New) The system of claim 27 wherein the step of analyzing the valid product 
configuration space via an optimization model to generate an optimum but limited_subset of r 
valid product configurations from the plurality of valid product configurations is further based on 
(i) the cost to manufacture each valid product configuration and (ii) the revenue value of each 
valid product configuration. 
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35. (New) The system of claim 27 wherein the optimization model uses branch-and- 
bound algorithms to solve linear programs to compute bounds. 

36. (New) The system of claim 35 wherein the linear programs are then solved by using 
Lagrangian relaxation algorithms. 

37. (New) The system of claim 36 wherein the Lagrangian relaxation algorithms involve 
maximizing a Lagrangian dual function using a subgradient optimization model. 

38. (New) The system of claim 27 wherein the optimization model further comprises a 
pattern generation algorithm. 
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